A generalization of a Ramsey-type theorem on hypermatchings

نویسنده

  • Paul Baginski
چکیده

For an r-uniform hypergraph G define N(G, l; 2) (N(G, l;Zn)) as the smallest integer for which there exists an r-uniform hypergraph H on N(G, l; 2) (N(G, l;Zn)) vertices with clique(H)< l such that every 2-coloring (Zn-coloring) of the edges of H implies a monochromatic (zero-sum) copy of G. Our results strengthen a Ramsey-type theorem of Bialostocki and Dierker on zero-sum hypermatchings. As a consequence we show that for any n ≥ 2, r ≥ 2, and l > r + 1, N(nKr r , l; 2) = N(nKr r , l;Zn) = (r + 1)n− 1.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Simultaneous generalizations of known fixed point theorems for a Meir-Keeler type condition with applications

In this paper, we first establish a new fixed point theorem for a Meir-Keeler type condition. As an application, we derive a simultaneous generalization of Banach contraction principle, Kannan's fixed point theorem, Chatterjea's fixed point theorem and other fixed point theorems. Some new fixed point theorems are also obtained.

متن کامل

Generalization of Darbo's fixed point theorem and application

In this paper, an attempt is made to present an extension of Darbo's theorem, and its applicationto study the solvability of a functional integral equation of Volterra type.

متن کامل

On Ramsey-type theorems

In [21], Frank Plumpton Ramsey proved what has turned out to be a remarkable and important theorem which is now known as Ramsey's theorem. This result is a generalization of the pigeonhole principle and can now be seen as part of a family of theorems of the same flavour. These Ramsey-type theorems all have the common feature that they assert, in some precise combinatorial way, that if we deal w...

متن کامل

A GENERALIZATION OF A JACOBSON’S COMMUTATIVITY THEOREM

In this paper we study the structure and the commutativity of a ring R, in which for each x,y ? R, there exist two integers depending on x,y such that [x,y]k equals x n or y n.

متن کامل

GENERALIZATION OF TITCHMARSH'S THEOREM FOR THE GENERALIZED FOURIER-BESSEL TRANSFORM

In this paper, using a generalized translation operator, we prove theestimates for the generalized Fourier-Bessel transform in the space L2 on certainclasses of functions.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Journal of Graph Theory

دوره 50  شماره 

صفحات  -

تاریخ انتشار 2005